package Lee_code;

import java.util.ArrayList;
import java.util.List;

/**
 * @author blh
 * @date 2024年07月08日 9:12
 */
public class Lee_145_78 {
    List<Integer> list = new ArrayList<>();
    public List<Integer> postorderTraversal(TreeNode root) {
        backTrace(root);
        return list;
    }

    private void backTrace(TreeNode root) {
        if (root.left!=null){
            backTrace(root.left);
        }

        if (root.right!=null){
            backTrace(root.right);
        }
        list.add(root.val);
    }
}
